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A number of authors have studied inequalities for polynomials of degree n of the form 



Wax 



~An»\\P n (x)\\. 



Iterated use of such inequalities give inequalities for higher derivatives. This paper determines the 
power p and constant A for the second derivatives for certain weighted L 2 norms. The iterated in- 
equalities are not sharp. 



Various authors have studied inequalities for poly- 
nomials of degree n of the type 



Pn(x) 



^AnP\\P n (x)\ 



When the norm is the maximum norm, A. Markoff has 
established the best possible constant A, power p, 
and the extremal polynomials. Repeated applica- 
tion of his inequality gives similar inequalities for 
higher derivatives which, however, are not sharp. 
W. Markoff has obtained best possible results for the 
higher derivatives. 

E. Schmidt [l] 2 has obtained the power p and asymp- 
totic estimates of A for the weighted L 2 norms giving 
rise to Legendre, Laguerre, and Hermite polynomials. 
The Hermite case is easy to solve for all derivatives 
essentially because the derivative of a Hermite poly- 
nomial is again a (multiple of a) Hermite polynomial. 
Best possible results are known in the Laguerre case 
for the first derivative but for no higher derivatives. 

We shall look at the second derivatives in the Le- 
gendre and Laguerre cases. It turns out that as for 
the maximum norm the repeated use of the results for 
the first derivative are not sharp. The Laguerre case 
will be treated by a technique due to the author and 
the Legendre case by a development of Schmidt's 
technique. The first method is the simpler and is 
much more satisfactory as regards the extremal poly- 
nomials. The second method is capable of the 
sharper estimate of the constant. 



1 This work was supported in part by the National Science Foundation and in part by 
the United States Atomic Energy Commission. Reproduction in whole or in part is per- 
mitted for any purpose of the U.S. Government. 

2 Figures in brackets indicate the literature references at the end of this paper. 



I. Here we look at 



\ [F'(x)Ye~*dx ^ M*f X [P(x)Ye-*dx. (1.1) 
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We use the Laguerre polynomials [2, p. 51] 



L/*) = 2(-rM ([ * ;=o,i, 



/,! 



for which 



(L, 



Jo 



Li(x)Lj(x)e~ x dx = 6\ 
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to express any polynomial P(x) of degree n as 
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ith this basis 
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L';(x)L':(x)e-*dx. 
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Two integrations by parts shows 

h) = L0)L?\O) - Lj(0)L'!(0) - Li (0)L;.'(0), i 
and from (1.2) we find 



bu = 



i(i-l) 



(3/-£— 1) 



= 



The solution of (1.1) is equivalent to finding Mf t for 
which 



M 2 = max||P"|| 2 for IIP II 



1. 



From (1.3) we see that the maximum of this quadratic 
form is the largest eigenvalue of the (symmetric) 
matrix B=(bij) i,j = 2, . . ., n. We recall the re- 
sults from the theory of positive matrices that the 
largest eigenvalue in modulus is real, positive, and 
simple. From (1.3) we see that B is positive definite. 

The idea of the technique to be used is as follows. 
B is divided by an appropriate power of n. The re- 
sulting system of matrices is regarded as arising from 
the numerical solution of a fixed integral equation. 
The dominant eigenvalue and its eigenfunction of the 
integral equation represent limiting values for the 
system of matrices. 

It is somewhat more convenient to change from the 
matrices B to kernels. The eigenvalue problem for 
the kernel K {n \x, y) on ^ i, y ^ 1 defined by 



<x 



K n \x, y) = K\ n 



m-i 



<y- 



n 

L 

n 



i,J=l, 



is equivalent to that of the matrix - (Kij) with the def- 



inition (p(x) = <p ( - J =<pi for — 



Define 



<x 



kHWG: 
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It is clear the kernels converge (pointwise) to 



K(x,y) = -(3y-x) 



■y- 



The eigenvalue problem \<p = K<p is equivalent to 

\<p (4 \x) = <p(x) 

<p(o)=<p'(o)=o=<p"a)=<p'"a)- 



The solutions are [3, p. 525] for k 4 = X~ l 

(cosh &+cos A:)(sinh kx — sin kx) 

— (sinh k-\- sin A:) (cosh kx — cos kx) 

and the k are the solutions of 

1 + cos k cosh A; = 0. 

Plummer [4] has determined the smallest root k to 
be 1.8751041. 

Let X, X ( ^, M 2 be the largest eigenvalues of K, K in \ 
B respectively. A theorem of Weyl [5] gives the result 

|X-X<»>| ^ \\K-KM\\ ^max \K(x, y) 

-KS n \x, y)\- 



2n 



6n 2 ' 



Using the facts that K > K {n) > implies the same in- 
equality in the eigenvalues and that 

n 4 n ' 
we have the 
THEOREM. If P(x) is a polynomial of degree n, then 



J> 



€ 



(x)] 2 e- x dx ^ M 2 [P(x)] 2 e" x dx 



where 



±ui= l 



K o 



R andO<R 



l_ 
2n" 
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The polynomials giving equality are unique to within 
a multiplicative factor. 

The eigenfunction corresponding to A. actually gives 
an asymptotic representation for the extremal poly- 
nomials. The bounds of Hammerlin [6] are very 
convenient for showing this though we shall not carry 
out these details. 

The matrices arising are to be interpreted as dis- 
crete Green's functions and their inverses as difference 
approximations to the boundary value problem found. 
It is easy to obtain the inverse matrices directly but 
the degree of approximation is easier to assess for the 
integral equations. For the Laguerre weights the dis- 
crete problem is a boundary difference equation with 
constant coefficients. The discrete problem in the 
first derivative case is readily solved and leads to the 

THEOREM. If P(x) is a polynomial of degree n ^ 2 
and Lj(x), j = l, 2, . . ., the Laguerre polynomials, 
then 



J> (x 



2 -Mx^|sin-^TT) 



["[PMPe-Mx 
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with equality holding if and only ifP(x) is a multiple of 

! Lj(x)sin 2^TT 

This pretty result was given by Turan in [7] and was 
subsequently rediscovered by the author using the 
method sketched above. 

II. In this part we examine the Legendre case. We 
shall use the Legendre polynomials {Pj{x)} and their 



normalized forms {<pj(x) = 



2/+1 



Pj{x)}. As before, 



two integrations by parts and the result [8, p. 252] 

W)=(:!*)(2*-i)n 

gives for i ^ j 



bij = 



2 



2i + l /2/+1 (/-!)(/)(/+ 1)Q'+ 2) 



2 48 



[3i(i+l)-j(j+l) + Q[l+(-lY + t\. 



Note that 6/j ^ with equality only when ^ i, j ' ^ 1 
or i and / are of opposite parity. This checkerboard 
pattern shows that taking the basis in the order <p i)n <p>>, 
<p 4 , . . ., <pi, (pz, </?.-> . . . transforms B into a similar 
block diagonal matrix. Along the diagonal are two 
1 X 1 null matrices consisting of &<>, () and bi, i and two 
positive matrices E and U corresponding respectively 
to even and odd polynomials. This reflects the facts 
that the Legendre polynomials of even (odd) order are 
even (odd) and that even (odd) polynomials go into 
even (odd) polynomials after differentiating twice. 

The characteristic polynomial splits into two fac- 
tors corresponding to E and U. The positive matrices 
are compared by elements and from the theory of such 
matrices we conclude that for n odd, the largest 
eigenvalue of B is the largest eigenvalue of U and for 
n even, it is the largest eigenvalue of E. Thus we are 
permitted the following qualitative conclusions. If 
n is even (odd), the extremal polynomial is even (odd). 
It is unique up to constant multiples and when ex- 
pressed in terms of the ipj may be taken to have positive 
coefficients except for the coefficients of <p {) and <p\ 
which are zero. 

Only the case of even n = 2m will be treated. Odd 
n lead to exactly the same results. As before, the 
matrix E — (62/, 2/), fc,7 = l, • . ., ni, is a real, sym- 
metric, positive definite matrix. As such it is orthog- 
onally similar to a real diagonal matrix Z) = diag {A.] -1 , 
X2 1 , • • ., A-n 1 }* Here A; are the reciprocals of the 
eigenvalues. This notation is perhaps confusing here 
but will be more convenient later. The change of 
basis carries {tp-iix)} into {gi(x)}. The new basis is 
orthonormal and is composed of polynomials in even, 
nonzero, powers of x. We have 



I gigjdx = 8ij,\ gl£dx=\ i 1 S i j 1,7=1, . . ., 



m. 



We shall derive a differential equation for the g\. 
For each i define h"(x) = gix), h' i {0) = 0, and hi(l) = 0. 
Because hi(x) is even, Ai(l) = hi(— 1) = 0. Each gi is a 
linear combination of polynomials orthogonal to 1 so 



f 



gidx = 0=h' i (l)-h' i (-l). 



This with the fact that h\(x) is odd shows h\{\)=h' i {—\) 
= 0. 

Let q(x) be an arbitrary even polynomial of degree 
n without constant term. 

m 

q(x) = ^agi(x). 
t=i 

The orthogonality of the g?[ shows 

{g f i , q"-\Y 1 g i q)dx = i=l, . . ., m. (2.1) 



[' 



Integrating by parts twice and remembering that h\ 
and hi both vanish at ± 1 shows 



I giq dx = I luq" dx 



and, using g J [ = h\ 4 \ the relation (2.1) can be written as 



/: 



(hW-k^hdq" dx = 0. 



The expression (hf — k]~ l hi) is an even polynomial of 
degree at most m + 2 and is orthogonal to any even 
polynomial q" of degree at most n — 2. The expression 
is naturally orthogonal to all odd polynomials of degree 
at most n+1. The orthogonality conditions require 



hW-\ T 1 hi = diPn+2 + k i P n . 



(2.2) 



The homogeneous equation can have no polynomial 
solutions since powers cannot cancel. 

We prove k\ # by contradiction. Suppose it were 
zero. hi(l) = implies h\ 4 \l) = di. The equation has 
the polynomial solution 

A^-AMDXr'SAr'm- 

1=0 

Remembering that 

P { niW ^ with equality only for 4/ > a? + 2 

and that Xj l > 0, it is seen that hi{l) = Q requires 
/^ 4) (1) = 0. This is impossible because the polynomial 
hi cannot be a solution of the homogeneous equation. 
Define ui{x) by kui = hi. Using /?;(1) = 0, f^+iU) 
= P n (l) = l, we can write (2.2) as 



- # (4). 



X-^ = P n +[^ 4 )(l)-l] P )M . 
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Let 



Si(x) = J k\ n 40 M, Ux) = £ Xj PJ«&(*). 



The solution of (2.2) is 

Ui(x)=— kiSi(x) + Xi ^777" Ti(x). 

The requirement ^i(l) = is manifestly satisfied. The 
requirement a l '(l) = gives 



s;(i)r i (i)=s ! (i)r;(i) 

which is a polynomial equation for X*. 
the equation is 



In terms of A. 



2 x' 2 ivwu) W) - *W) n 4i+i) (D] = o. (2.3) 

1=0 i+j=l 

We now wish to obtain an asymptotic solution of 
this equation. Let c(i, j) denote the expression in 
brackets in (2.3). Divide (2.3) by n and let r) = kn s . 
The resulting equation can be written as fn(v))=0, 
where 



Mv)- 



1=0 i+j=l 



c(i.j) 



8/+1 



(2.4) 



We shall use the Hurwitz theorem [9, pp. 156-8] which 
states that if a sequence of functions f n regular in a 
domain D converges uniformly to a nonconstant limit 
function fin D, then the zeroes o(f n in D tend to those 

of/. 

Using the expression for P\f\l), it is straightforward 
to show 



c(i,j) (8t + 2)!!(8/)!!_l 



7 8/ + 2 



(\6i-l6j+4)+— 2 d(iJ) (2.5) 



where | d(i,j)\ < 2 8,+4 («+?). 

Let us multiply (2.5) by n and substitute in (2.4). With 





M §^2,(8* +2)!! (8/)!! 


and 


(8i + 2)!! (8/)!! s* (4/)!! for i+j= I 


we have 





I x 708Z+4 

[fn(v)-f(v)\<-\^V lL 
n 1=0 



(4/)! 



( 8, 



The series appearing in this bound is entire hence is 
bounded on compact subsets of the plane. The factor 
n' 1 assures us that the f n converge uniformly to / on 
compact subsets of the plane. 
Some simple identities show 



Xij)=2+2^ 



, (-iy 

4/(4/)! 



Introduction of the new variable k by 16k* = r) for 
positive 7] casts / in the form 

J{k) — 1 + cos k cosh k. 

The smallest root of / has been designated k . The 
Hurwitz theorem implies the 

Theorem. If P(x) is a polynomial of degree n, then 
P [P"(x)] 2 dx ^ IVF n | * [P(x)] 2 dx 



where 



ML 

«8 



16k 4 



•o(l). 



III. Comparison of the asymptotic constants in both 
cases shows that the true constant is smaller for the 
second derivative than that given by iterated use of 
that of the first derivative. For example in the Le- 
gendre case the results are (3.7502082) -4 and 7r~ 4 
respectively. Comparison of the constants is 
interesting. 





D 


D 2 


Dh 7i=100, 125 


Laguerre 
Legendre 




\2Jco) 


(0.4472) 6 
(0.2314) 6 


(0.4477) 6 
(0.2301) 6 



One might speculate that the factor of two relation 
persists for higher derivatives. Some numerical 
computations are shown for the third derivative for 
n large enough to give an indication of the asymptotic 
results. The ratios are respectively 1.93 and 1.95 
which are consistent with the factor of two relation. 
More extensive calculations are planned to substan- 
tiate this conjecture. A proof for general D k would 
appear to be difficult. 
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